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Abstract. Quantum supermaps are higher-order maps transforming quantum operations 
into quantum operations. Here we extend the theory of quantum supermaps, originally 
formulated in the finite dimensional setting, to the case of higher-order maps transforming 
quantum operations with input in a separable von Neumann algebra and output in the 
algebra of the bounded operators on a given separable Hilbert space. In this setting we prove 
two dilation theorems for quantum supermaps that are the analogues of the Stinespring 
and Radon-Nikodym theorems for quantum operations. Finally, we consider the case of 
quantum superinstruments, namely measures with values in the set of quantum supermaps, 
and derive a dilation theorem for them that is analogue to Ozawa's theorem for quantum 
instruments. The three dilation theorems presented here show that all the supermaps 
defined in this paper can be implemented by connecting devices in quantum circuits. 



1. Introduction 

Quantum supermaps [14, 15] are the most general admissible transforma- 
tions of quantum devices. Mathematically, the action of a quantum device is 
associated to a set of completely positive trace non-increasing maps, called 
quantum operations [21, 30], which transform the states of an input quan- 
tum system into states of an output quantum system. In the dual (Heisen- 
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berg) picture, quantum operations are given by normal completely positive 
maps transforming the observables of the output system into observables of 
the input system, with the condition that each quantum operation is upper 
bounded by a unital completely positive map. A quantum supermap is then 
a higher-order linear map that transforms quantum operations into quantum 
operations. 

The theory of quantum supermaps has proven to be a powerful tool 
for the treatment of many advanced topics in quantum information theory 
[4, 6, 12, 16, 40, 43], including in particular the optimal cloning and the op- 
timal learning of unitary transformations [5, 13] and quantum measurements 
[7, 8]. Moreoever, quantum supermaps are interesting for the foundations 
of Quantum Mechanics as they are the possible dynamics in a toy model of 
non-causal theory [18]. A particular type of quantum supermaps has been 
considered by Zyczkowski [44], who used them to construct a theory with a 
state space that has a quartic relation between the number of distinguishable 
states and the number of parameters needed to specify a state. Quantum 
supermaps also attracted interest in the mathematical physics literature, as 
they suggested the study of a general class of completely positive maps be- 
tween convex subsets of the state space [27]. 

Originally, the definition and the main theorems on quantum supermaps 
were presented by D'Ariano, Perinotti, and one of the authors in the context 
of full matrix algebras describing finite dimensional quantum systems [14, 15]. 
An extension of the theory that includes both classical and quantum systems 
has been exposed informally in [17], still in the finite dimensional setting. 
However, a rigorous definition and characterization of quantum supermaps 
in infinite dimension and for arbitrary von Neumann algebras is still lacking. 
This problem will be the main focus of the present paper. 

Before presenting our results, we briefly review the definition and charac- 
terization of supermaps for full matrix algebras. Quantum supermaps are de- 
fined axiomatically as linear completely positive maps transforming quantum 
operations into quantum operations (see [14, 15] for the physical motivation 
of linearity and complete positivity). A quantum supermap is determinis- 
tic if it transforms quantum channels (i.e. unital completely positive maps, 
see e.g. [26]) into quantum channels. References [14, 15] proved the follow- 
ing dilation theorem for deterministic supermaps: denoting by C(7i) and 
C{K) the C*-algebras of linear operators on the finite dimensional Hilbert 
spaces H and JC, respectively, and writing CP (£(%), £(/C)) for the set of 
completely positive maps sending C{%) into £(/C), we have that any deter- 
ministic supermap S transforming quantum operations in CP(£(%i), C{K,\)) 
to quantum operations in CP(£('H2) ) £(£2)) has the following form: 

[S(S)](A) = V? [(£®l Vl )(V 2 *(A I V2 )V 2 )\ V 1 WL e £(H 2 ) (1) 
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for all E 6 CP(jC("Hi),£(/Ci)), where Vi and V2 are two ancillary finite di- 
mensional Hilbert spaces, V\ : K2 — > K,\ ® V\ and V2 : "Hi <8> Vi — > %2 <8> V2 are 
isometries, Zyj is the identity map on £(Vi) and iy 2 is the identity operator 
on V2. In the Schrodinger (or predual) picture, this result shows that the 
most general way to transform a quantum operation is achieved by connect- 
ing the corresponding device in a quantum circuit consisting in the following 
sequence of operations: 

1. apply an invertible transformation (corresponding to the isometry V±), 
which transforms the system IC2 into the composite system ICi ® Vi ; 

2. use the input device on system /Ci, thus transforming it into system 
%i\ in the Schrodinger picture the action of the device will correspond 
to a set of predual quantum operations £* transforming states on JC\ 
into states on Hi; 

3. apply an invertible transformation (corresponding to the isometry V2), 
which transforms the composite system %\ (g) V\ into the composite 
system H2 <8> V2; 

4. discard system V2 (mathematically, take the partial trace over ^2)- 

In this paper we will extend Eq. (1) and the other results of [14, 15, 17] 
to the case where the input spaces C(Hi) of the quantum operations are re- 
placed by arbitrary separable von Neumann algebras and the outputs C{K,i) 
also are allowed to be infinite dimensional. The usefulness of this extension 
for applications is twofold: on the one hand, it removes the restriction to 
finite dimensional quantum systems and provides the natural generalization 
of quantum supermaps to the infinite dimensional case; on the other hand, 
replacing the input algebras C(Hi) with generic separable von Neumann alge- 
bras, it allows us to include transformations of quantum measuring devices, 
which are described in the Schrodinger picture by maps from the algebra of 
bounded operators on the Hilbert space of the measured system to the com- 
mutative algebra of functions on the outcome space. The supermaps defined 
in this paper are thus able to describe tasks like 'measuring a measurement' 
[20, 24, 32, 33], where one tries to measure properties of a quantum measuring 
device by inserting it in a suitable circuit. 

In trying to extend Eq. (1) to the infinite dimensional setting, one encoun- 
ters two key differences with respect to the finite dimensional case. The first 
difference concerns the domain of definition of quantum supermaps. Clearly, 
the natural domain for a quantum supermap is the linear space spanned by 
quantum operations. However, while in finite dimensions quantum operations 
in CP C(JCi)) span the whole set of linear maps from C(Hi) to £(/Q), 

in infinite dimension they only span the proper subset CB (£("%), £(/Q)) of 
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weak*-continuous completely bounded linear maps, which is even smaller 
than the set of bounded linear maps from C(Hi) to £(/Q). The second key 
difference concerns the necessary and sufficient conditions needed for the 
proof of the dilation theorem. Indeed, not every deterministic quantum su- 
permap admits a dilation of the form of Eq. (1) in the infinite dimensional 
case. We will prove that such a dilation exists if and only if the deterministic 
supermap S is normal, in a suitable sense that will be defined later. Under 
the normality hypothesis, a natural algebraic construction leads to our dila- 
tion theorem (Theorem 18) for deterministic supermaps, which is the main 
result of the paper. This result can be compared with analogous results in 
the theory of operator spaces [9, 36], which, however, though being more 
general, are much less specialized than ours and imply it only in trivial cases 
(see Remark 24 in Section 4. for a brief discussion). 

Our second result is a Radon-Nikodym theorem for probabilistic su- 
permaps, namely supermaps that are dominated by deterministic supermaps. 
The class of probabilistic supermaps is particularly interesting for physical 
applications, as such maps naturally appear in the description of quantum 
circuits that are designed to test properties of physical devices [11, 14, 15, 17]. 
Higher-order quantum measurements are indeed described by quantum su- 
perinstruments, which are the generalization of the quantum instruments of 
Davies and Lewis [22]. The third main result of the paper then will be the 
proof of a dilation theorem for quantum superinstruments, in analogy with 
Ozawa's dilation theorem for ordinary instruments [34]. 

The paper is organized as follows. In Section 2. we fix the elementary 
definitions and notations, and state or recall some basic facts needed in the 
rest of the paper. In particular, in Section 2.1. we extend the notion of in- 
creasing nets from positive operators to normal completely positive maps, 
while Section 2.2. contains some elementary results about the tensor prod- 
uct of weak*-continuous completely bounded maps. In Section 3. we define 
normal completely positive supermaps and provide some examples. In Sec- 
tion 4. we prove the dilation Theorem 18 for deterministic supermaps. As 
an application of Theorem 18, in Section 4.1. we show that every determin- 
istic supermap transforming measurements into quantum operations can be 
realized by connecting devices in a quantum circuit. Section 5. extends The- 
orem 18 to probabilistic supermaps, providing a Radon-Nikodym theorem 
for supermaps. We then define quantum superinstruments in Section 6. and 
use the Radon-Nikodym theorem to prove a dilation theorem for quantum 
superinstruments, in analogy with Ozawa's result for ordinary instruments 
(see in particular Proposition 4.2 in [34]). The dilation theorem for quantum 
superinstruments is finally applied in Section 6.1. to show how every abstract 
superinstrument describing a measurement on a quantum measuring device 
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can be realized in a circuit. 

2. Preliminaries and notations 

In this paper, unless the contrary is explicitly stated, we will always mean 
by Hilbert space a complex and separable Hilbert space, with norm ||-|| and 
scalar product (•, •) linear in the second entry. If 7i, K, are Hilbert spaces, 
we denote by C(7i,)C) the Banach space of bounded linear operators from 
Ti to K, endowed with the uniform norm IHI^. If % = /C, we will use the 
shortened notation C{rl) := £(%,%), and 1^ will be the identity operator 
in €(%). The linear space C{rl) is ordered in the usual way by the cone of 
positive (semidefinite) operators. We denote by < the order relation in C(T-L), 
and by C(H)+ the cone of positive operators. 

By von Neumann algebra we mean a *-subalgebra Ai C C(rL) such that 
Ai = {Ai')' , where Ai' denotes the commutant of Ai in C{ri). Note that, as 
we will always assume that the Hilbert space H is separable, the von Neu- 
mann algebras considered here will be those called separable in the literature. 

When Ai is regarded as an abstract von Neumann algebra (i.e. without 
reference to the representing Hilbert space 7~L), we will write its identity 
element Im instead of 7-^. As usual, we define Ai + := Ai n £(71)+. The 
identity map on A4 will be denoted by 1m, and, when Ai = C(W), the 
abbreviated notation Z% := 1c(H) wm be used. 

The algebraic tensor product of linear spaces U, V will be written U®V, 
while the notation will be reserved to denote the Hilbert space tensor 

product of the Hilbert spaces % and JC. The inclusion %®1C C % <g> K. 
holds, and it is actually an equality iff H or K, is finite dimensional. We will 
sometimes use the notation H (n) := C n <g> H. 

If A G C(H) and B € £(/C), their tensor product A ® B, which is well 
defined as a linear map on %®1C, uniquely extends to a bounded operator 
A<S)B G C{T-L®K) in the usual way (see e.g. p. 183 in [42]). Thus, the algebraic 
tensor product C{J-L)®C{1C) can be regarded as a linear subspace of C{H®K). 
Also in this case, the equality £(H)®C(JC) = C(T-L <8> /C) holds iff H or K. is 
finite dimensional. More generally, let M C C(H) and N C C{K) be two 
von Neumann algebras. Then, Ai®N is a linear subspace of C{% <8> /C). Its 
weak*-closure is the von Neumann algebra Ai®J\[ C C{%®K,) (see Definition 
1.3 p. 183 in [42]). Clearly, M&N = M®N iff M or Af is finite dimensional. 
It is a standard fact that C(H)®C{K) = C{U®K) (see Eq. 10, p. 185 in [42]). 

We denote by M„(C) the linear space of square n x n complex matrices, 
which we identify as usual with the space C(C n ). If A4 C C(H) is a von 
Neumann algebra, we write MW := M n (C)®A4, which is a von Neumann 
algebra contained in £(H^). As remarked above, Ai^ coincides with the 
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algebraic tensor product M n (C)®M. If £ : M m (C) M n (C) and 7" : M ->• 
TV are linear operators, we then see that their algebraic tensor product can 
be regarded linear map bmce both M^ m) and 

are von Neumann algebras, it makes sense to speak about positivity and 
boundedness of £ ® T . This fact is at the heart of the classical definitions of 
complete positivity and complete boundedness. In both definitions, we use 
X n to denote the identity map on M n (C), i.e. I n := Im„(C)- 

DEFINITION 1. Let M, M be two von Neumann algebras. Then a linear 
map £ : M — > M is 

- completely positive ( CP) if the linear map X n <g> £ is positive, i.e. maps 
Af( n )+ into AA n ) + , for all n G N; 

- completely bounded (CB) if there exists C > such that, for all n G N, 

||(^®£)(i)||oo<C||i||~ VA€MW, 

i.e. if the linear map Z n ® £ is bounded from the Banach space 

into the Banach space AA n ) for all n G N, and the uniform norms of all 

the maps {I n <g> £} n eN are majorized by a constant independent of n. 

EXAMPLE 2. The simplest example of CP and CB map is given by a *- 
homomorphism it : Ai — > Af. Indeed, for all n G N the tensor product 
I n ® 7T : Ai^ — > A^ n ) is again a *-homomorphism, hence it is positive and 
satisfies \\(l n <g> 7r)(i)||oo < ||i||oo ViGM (,i) . 

We recall that a positive linear map £ : A4 — > A/" is normal if it preserves 
the limits of increasing and bounded sequences, i.e. £(A n ) f £(^4) in AA for 
all increasing sequences {A ra } Tt£ N and A in A4 + such that A n 1; A (as usual, 
the notation A n f A means that ^4 is the Zeosi upper bound of the sequence 
{yl n } rag N in A4, see e.g. Lemma 1.7.4 in [38]). It is a standard fact that a 
positive linear map £ : Ai — > Af is normal if and only if it is weak*-continuous 
(Theorem 1.13.2 in [38]). 

We introduce the following notations: 

- CB(A4,AT) is the linear space of weak* -continuous CB maps from Ai 
to Af; 

- CP(M,M) is the set of normal CP maps from Ai to Af; 

- CPi(A4,A/") is the set of quantum channels from A4 to Af, i.e. the subset 
of elements £ G CP(A4, A") such that £(Im) = ^AA- 

REMARK 3. Suppose A" C M n (C). Then the set CB(A4, A") coincides with 
the space of all weak*-continuous linear maps from Ai to Af (see e.g. Exercise 
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3.11 in [36]). In particular, if also M C M m (C), then CB(X,7V) is the set 
of all linear maps from M to M. 

If Mi, M.2 and are von Neumann algebras and T G CB(A^i,A^2), 
£ G CB(A^2,-A43), then ST G CB(A^i, M3). The same fact is true if we 
replace all CB spaces with CP's or CPi's. 

REMARK 4. Let M-o, M be two von Neumann algebras contained in the 
same operator algebra C(7i), with Mo C M. Since the inclusion map 
3-M ,M '■ Aio M. is in CPi(A^O) M), it follows by the composition prop- 
erty that the restriction S 1— > S\j^ = £Imo,M maps CB(A4,Af) [resp., 
CP{M,N); CPi(M,J\f)} into CB(M ,AO [resp.^ CP{M ,N); CPi(A4 , AO]- 
A similar application of the composition property also shows the inclusions 
CB(Af,M ) ^ CB(M,M), CP{N,M ) ^ CP(N,M) and CPi(Af,A4 ) ^ 
CPi(AA,A4). 

The relation between the two sets CB(M,M) and CP(A4,AT) is shown 
in the following theorem (see also [25]). 

THEOREM 5. The inclusion CP(M,N) C CB(M,N) holds, and the set 
CP(A / f,AT) is a cone in the linear space CB(Ai, J\f). For M = C{K,), the lin- 
ear space spanned by CP(M, C(fC)) coincides with CB(A4, £(/C)). More pre- 
cisely, if £ G CB(.M, £(JC)), then there exists four maps £^ G CP(A4, C(K.)) 
(k = 0,1,2,3,) such that £ = ELo^- 

PROOF. We have already remarked that, if a positive map £ : M — > N is 
normal, then it is weak*-continuous. If £ is CP, then it is CB by Proposition 
3.6 in [36]. Thus, the inclusion CP(A4,A/") C CB(A4,A/") holds. Clearly, 
CP{M,N) is a cone in CB(M,N). 

Now, suppose £ G CB(M,C(fC)). By Theorem 8.4 in [36], there exists 
a (not necessarily separable) Hilbert space H, a unital *-homomorphism ir : 
M — > C(H) and bounded operators Vi : K. — v % (i = 1, 2) such that 

£(A) = VJXAJVfc VAeM. 

Let A4* be the Banach dual space of M, and let M* = M* © be 
the direct sum decomposition of M* into its normal and singular parts, as 
described in Definition 2.13 p. 127 of [42] (the normal part coincides 
with the predual of M). If u, v G K, [resp., u, v G H], denote by u u>v the 
element in the Banach dual C(JC)* of C(JC) [resp., £("H)* of C(H)] given 
by w u>w (A) = (it, Ay) for all A G £(£) [resp., A G C(H)]. By Theorem 
2.14 p. 127 in [42], there exists an orthogonal projection P G C(H) which 
commutes with tt and is such that: 
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- the *-homomorphism A i-> tt(A)\ p ^ is a normal representation of M 
on P7P, 

- t Tr(u P ± u P ± v ) € for all u,v G 7p where P 1 - = 1^ — P and *7r is the 
transpose of tt, defined by [*7r(w)](A) := w(tt(A)) G £(#)*, A G A4. 

Since P and 7r commute, we have 

'^K,ti) = M^Viu.V^) = ^(^PViit.PVfev) + t/lr (wp±v 1 u,P- L V 2 v) ■ 

Since *£ G A4*, ^(wpviu.PV^) G A4* and *7r(u;p±y lU) pxy 2 J G A^, it 
follows that t n(u}p± Vlu P ±y 2V ) = 0, hence 

t £{u UjV ) = t -K{<^pv 1 u,PV2v) Vu,v e!C 

or, equivelently, 

(u, 5(A)v) = (PVm, tt{A)PV 2 v) VA g A4 , u,v G /C . 

We thus see that 5(A) = V r 1 *Pvr(A)PV2 for all A G At. As vr restricted to 
the subspace PT-L is normal, then each map (A; = 0, 1, 2, 3), given by 

£ k {A) = + V 2 )*Pir(A)P(i k V 1 + V 2 ) VAeM, 

is in CP(M, £(£)). Since £ = T, 3 k=0 i k £k, this shows that CB(A4,£(/C)) is 
the linear span of CP (A4,£(/C)) . ■ 

The cone CP(A4,A/) induces a linear ordering in the space CB(M,M), 
that we will denote by ^. Namely, given two maps £,P G CB(A / f,A/), we 
will write £ r< P whenever P - £ G CP(A4, A/). 

An elementary example of maps in CB(A1, C{tC)) is constructed in the 
following way. Suppose M C C{%). For P G C(H,K), F G C{K,,U), denote 
by P ©x P the linear map 

EQ M F: M ->£(£), (P Qm P)(A) = PAP 

[Note that the domain of the map P 0» P is explicitly indicated by the 
subscript M\. 

The main properties of P Qm P are collected in the next proposition. 

PROPOSITION 6. Suppose M C C(H) is a von Neumann algebra. Then, 
for all E G C(H, K) and F G £(/C, ft), 

i. P0xPgcb(a^,/:(/c)); 
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2. F* Q M F G CP(M,C(IC)); 

3. for all operators A G £(H) in the commutant M.' of M, we have 
EAQ M F = EQ M AF; 

4- for all A G M' , with < A < I^, we have Az Q M A2 ^ Im,C(H)> 
where the map Fm,C(H) ^ s the inclusion M. C(H). 

PROOF. (1) Weak*-continuity of E Q M F is clear. For all n G N, we have 
the equality l n <g> (E Qm F) = (7c™ ® E) Q M ( n ) (iic™ <8> F), and then 

\\[X n ®{EQ M F)](i)||oo < II^C»®^|looPlloo||A;»®^|loo 

= ll^lloo \\ A \\oo \\ F \\oo 

for all A G M in) , which shows that E Q_m F is CB (with C = {{E^ HF^). 

(2) For all n G N, we have l n ® (F* Q M F) = (i" C n <g> F)* (J c „ <g> F), 
which is positive from .M^ into C(K,^). 

(3) Trivial. 

(4) Since A?, {I n -A)z G X', by item (3) we have A^Q M Ai = A& M I H 
and (I n -AfiQ M (I n - A)* = (I n - A) Q M I H = 1 MX(H) - A Q M I H . 
Therefore, 

A\ q m a\ = l MM u) ~ {In -A)\q m (I n -A) 1 *, 
and the claim follows as (i^ — A) 2 Q M [1^ — ^4)2 y 0. ■ 

The importance of the elementary maps E Qj^ F's will become clear in 
the following, as we will briefly see that by Kraus theorem (see Theorem 8 
below) every map in CB(7W,£(/C)) is the limit (in a suitable sense) of sums 
of elementary maps E Q_m F. 

Two of the main features of CB weak*-continuous maps which we will 
need in the rest of the paper are the following: 

- a notion of limit can be defined for a particular class of sequences in 
CB(M,Af), which is the analogue of the least upper bound for increas- 
ing bounded sequences of operators; 

- if Mi, M2, A/i, N2 ar e von Neumann algebras, the maps in CB(A^i, A/i) 
and CB(M.2,Nz) can be tensored in order to obtain elements of the set 
CB(Mi®M2,Afi®Mi)- 

As these concepts are the main two ingredients in our definition of supermaps 
and in the proof of a dilation theorem for them, we devote the next two 
sections to their explanation. 
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2.1. Increasing nets of normal CP maps 

If A is a directed set and {^4a}aga is a ne t of operators in A4+, we say 
that the net is increasing if A\ 1 < A\ 2 whenever Ai < A2, and bounded if 
there exists B G Ai+ such that A\ < B for all AeA. In this case, the net 
has a least upper bound A G Ai+, and we use the notation A\ t A. 

We now extend the notion of increasing net and least upper bound to 
nets in CP(M,Af). We say that the net {£\} Xe \ °f elements in CP (M,Af) 
is 

• CP-increasing if £\ 1 ^ £\ 2 whenever Ai < A2, 

• CP-bounded if there exists a map T G CP(A4, AT) such that £\ ■< T for 
all A G A. 

Note that, if the net {£a}aga ^ s CP-increasing, then, for all A G A4+, 
the net of operators {£a(^4)}asA * s increasing in Af + . Moreover, if {£a}aga 
is CP-bounded by T G CP(M,Af), then the net {£\(A)} XeA is bounded by 
F{A) mM. 

The following result now shows that the least upper bound exists for any 
CP-incresing and CP-bounded net in CP(M,J\f). 

PROPOSITION 7. If{£ x } XeA is a net in CP (M,J\f) which is CP-increasing 
and CP-bounded, then there exists a unique £ G CP(_M,AT) such that 

wk*-lim£ A (^) = Si A) yA G Ai ■ (2) 

AeA 

£ has the following property: £\<£ for all A G A, and, ifJ 7 ^ CP (M,Af) 
is such that £\<T for all A G A, then £ < F. 

PROOF. We have just seen that, if A G M.+, then the sequence {£A(^4)} AeA 
is bounded and increasing in N '■ We thus define £{A) G A/+ to be its least 
upper bound. Now, every operator in Ai is the linear combination of four 
elements in A4+, therefore we can extend the definition of £ to all A G Ai by 
linearity (it is easy to see that such definition of £{A) does not depend on the 
chosen decomposition of A into positive operators). If A = X}fc=o^^ fc > with 
Ak G Ai+, then £\(Ak) t £{^k) for all k, hence Eq. (2) follows by linearity. 

In order to show that £ is normal, pick any positive sequence {A n } neN in 
Ai such that A n f A for some A G AA+. Then, for all positive elements p in 
the predual Af* of Af, 

P(£( A )) = supp(£ x (A)) = supsupp(£ x (A n )) = supsupp^^n)) 

A A n n A 

= sup p(£(A n )) 

n 
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Hence £{A n ) f £(A), and £ is normal. 

Finally, to show that £ is CP, note that, for all A G A1^+, we have 
wk*-lim AeA (X n ® 5 A )(i) = (X n by Eq. (2). Since (X n ® £ A )(i) > 

for all A, it follows that (X n ® 5) (A) > 0. Hence, 5 is CP. 

The remaining properties of £ are easy consequences of its definition and 
of the analogous properties of least upper bounds in M, TV. ■ 

If {£a}agA an d £ are as in the statement of the above proposition, then 
we write £\i\ £. 

We can now formulate Kraus theorem [30] for normal CP maps in terms 
of CP-increasing and CP-bounded nets. To this aim, note that, if / is any 
set, then the class of its finite subsets Aj is a directed set under inclusion. 

THEOREM 8. (Kraus theorem) Suppose M. C C{T-L) is a von Neumann 
algebra. We have the following facts. 

1. If I is a finite or countable set and {E{\i & [ are elements in C{lC,T-i) such 
that the net of partial sums {X^gj E* Ei}j^\ I is bounded in C(JC), then 
the net of partial sums {^2 ie j E* Q)m Ei}j £ \ I is CP-bounded and CP- 
increasing in CP(A4, £(/C)), hence it converges in the sense of Propo- 
sition 7 to a unique limit £ € CP(A4, £(/C)). 

2. If £ G CP (M, C(JC)), then there exists a finite or countable set I and 
a sequence {Ei}i e j of elements in C(K,,%) such that the net of partial 
sums E* Qm -E-ijjeAj converges to £ in CP(.M,£(/C)) in the 
sense of Proposition 7. 

In both cases, choosing an arbitrary ordering 11,12,13- ■■ of the elements of 
I, we have that the sequence of partial sums {J2k=iE* k ®M Ei k } n eN is CP- 
bounded and CP-increasing, and converges to £ in the sense of Proposition 
7. 

PROOF. (1) The claim is trivial when ffl < 00, therefore we assume I = N. 
If J\ , J2 € with J\ < J2 , then 

i€J2 i&J\ i£j2\Ji 

hence the net of partial sums is CP-increasing. To show that it is CP- 
bounded, we introduce the following bounded operator 

V : K -> n ® £ 2 , Vv := ^ E t v ® Si , 
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where I 2 is the Hilbert space of square-summable sequences and {<5j}j g N is 
its standard basis. The sum converges in the norm topology of H <S> ( 2 , as 
^j GN H^ifH 2 < (v,Bv) < oo, where B G £(/C) is any positive operator such 
that Y,ieJ E i E i - B for a11 J G Apj. Given J € A N , we let Pj be the 
orthogonal projection of £ 2 onto the linear span of {<5j | i G J}. Moreover, we 
define the following normal *-homomorphism 

7r : At -> A^<8)C7^2 , 7r(A) = A ® 7^2 , 

and the map 

T:= (V* Q M ®ci e2 V)ir. 

As T is the composition of normal CP maps, we have T G CP(A^, £(/C)). 
We claim that J2ieJ E t ®M E i di? for all J G Apf. Indeed, we have 

ieJ 

and (In® p j)®M®Ci e 2 (Ih®Pj) ^ x ai^c/,2,£(W^ 2 ) b y item ( 4 ) of Proposition 
6. Thus, 

£ ^ °^ ^ = (y * ©£W) ^ ^ ®M®Cl e2 (In ® Pj)] vr 

= T, 

and the claim follows. 

(2) If S G CP(.M, £(£)), then by Theorem 4.6 in [23] (or also Theorem 
4.3 p. 165 in [39]) there exists a finite or countable set I and a sequence 
{Ei}i € j of elements in £(/C,77) such that 

S(A) = £ E*AEi VAeM, (3) 
iei 

where the series converges in the weak*-topology and is independent of the 
ordering of I. In particular, the net of partial sums {Ejgj^^iJjeA, is 
bounded by S{Iy) in £(JC), hence by item (1) the net E t &m E i}.JeAi 

converges in the sense of Proposition 7 to a unique £' G CP(A4, £(/C)). 
Comparing Eqs. (2) and (3), we see that 6 = 6' . 

The last statement follows considering the subnet {^2 ie j n E t ®M E i}neN 
of the net E *&M E i}jeAn where J n := i 2 , ■ ■ ■ ,i n }, and by unique- 

ness of the limit. ■ 
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If £ and {Ei}i G j are as in item (2) of the above theorem, then we say 
that the expression Yliei E* ®M is the Kraus form of £. Note that £ is 
a quantum channel (unital map) iff I/c is the least upper bound of the net 
{^ejEIE^j^mCiJC). 

Kraus theorem and Theorem 5 show that every map £ € CB(M, £(/C)) 
can be decomposed into a (possibly infinite) sum of elementary maps Ei 
Fi. Indeed, by Theorem 5 we can choose four elements £k € CB(M,£()C)) 
(k = 0,1,2,3) such that £ = Y%=o^ k ^ki an d each £ k can be written in 
the Kraus form £k = J2iel k E^* ®M ^\ k \ It is clear, however, that such 
decomposition is not unique even if £ <G CP(.M, C(JC)) itself. 

REMARK 9. (The space CB(A4,£(/C)) as a dual operator space) It is in- 
teresting to note that, if M = the linear space CB(£(H), C(K,)) is a 
dual operator space in the sense of operator space theory (see e.g. 1.2.20 in 
[9] for the definition of dual operator spaces, and 1.2.19 in [9] or Proposition 
14.7 in [36] for the operator space structure of CB(A4, £(/C))). Indeed, this 
is proven in Proposition 2.1 of [10]. In the same reference, it also is proven 
that the operator space CB(£.(?i), C{K,)) is completely isometrically isomor- 
phic to the weak*-Haagerup tensor product C(Ti,fC) <8> w *h OJC^T-L) (see [10] 
or 1.6.9 in [9] for the definition). Moreover, still in the case M = C(T~L), 
Kraus theorem 8 above is a restatement of Theorem 2.2 in [10], which as- 
serts that each £ £ CB(£(%), £(/C)) is the weak*-limit of a sequence of maps 
{Yl=i E k®C(H) F k}n&i for some sequence of operators {E k } keN and {F fc } fceN 
in £(/C, T-L). However, for simplicity of presentations in the following we will 
not phrase our result in the language of dual operator spaces, because most 
of the proofs are simpler (and more intuitive) in the language of operator 
algebras. 

2.2. Tensor product of weak*-continuous CB maps 

If £ : C{%i) — > C(ICi) and F : £(^2) — > £-{^2) are linear bounded maps, 
their tensor product £ <8> F is well defined as a linear map £(%i)<§>£(^2) — > 
£(/Ci)c§)£(/C2)- However, unless Hi and /Ci, or alternatively H2 and /C2, are 
finite dimensional, in general one can not extend £®F to a map C{T-L\®l-i2) 
£(/Ci ®K,2)- Weak*-continuous CB maps constitute an important exception 
to this obstruction, as it is shown by the following proposition (see also 
Proposition 5.13 p. 228 in [42]). 

PROPOSITION 10. Let Mi, M 2 , Mi, N 2 be von Neumann algebras. Given 
two maps £ £ CB(Mi,Mi) and F € CB (A^j-A/^), there is a unique map 
£ ® F e CB(A4i®A4 2 , A/i®A/ 2 ) such that 



{£®F){A®B) = £{A)®F{B) MA e Mi, B e M2 



(4) 
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If 8 and T are CP, then 8 <g> T G CP(A4i<g>A4 2 , M\®M 2 )- 

PROOF. Without loss of generality, let us assume Mk C C(%k) an d A4 C 
C{Kk) for A; = 1, 2. First suppose that the maps £ and J 7 are CP, and have 
Kraus forms £ = ^ eJ E* Q Ml E { and J" = J2je.J F j ®M 2 F j- We can then 
define a map Q G CP(Mi*g>M.2, £(/Ci ® /C 2 )), with Kraus form 

0:= J] (8) -Fj)* Omi®M 2 (Ei ® Fj) ■ 
(i,j)eixJ 

It is easy to check that Q{A ® B) = 8(A) <g> F{B) for all A G Mi, B G M 2 , 
hence Q extends the linear map 8 <8> T : M. i<k>M. 2 — >■ N1&1N2 defined in 
Eq. (4) to a weak*-continuous CP map from A4i<S>A4 2 into C{K,\ (8)^2). Such 
extension is unique by weak*-density of M1&M2 in A^i<S>A4 2 . Moreover, 
since <?(A4i<g\M 2 ) C M&A/2, we have £(A4i(£\M 2 ) C Mi®M2- Hence, £ G 
CP(Mi®M 2 ,A/'i«)A/'2). 

The claim of the theorem for generic elements 8 G CB(A4i,A/i) and 
J 7 G CB(A42,A/2) then follows by linearity and Theorem 5. ■ 

The map ® : CB(Mi,M) x CB(M 2 ,A/" 2 ) -> CB(A4i®At 2 , ATi®Af 2 ) de- 
fined in Proposition 10 is clearly bilinear, and yelds the inclusion 

CB(A4i,AA 1 )(g)CB(A4 2 ,AA 2 ) c CB(A4i®A4 2 , M®^) • 

REMARK 11. When Mi = M m {C) and M = M n (C), the product £ (g> J 7 
defined in Proposition 10 clearly coincides with the algebraic product that 
we already encountered in the definition of CB and CP maps (Definition 1). 
Moreover, the above inclusion actually becomes the equality 

CB(M m (C),M n (C))(»CB(A4,AA) = CB(A4( m ),AA( n )). (5) 

2 2 

Indeed, choose two bases {fi}^ of M m (C) and {gj}™ =1 of M n (C). For a 
map £ G CB(A4( m ), AA™)), define 

^(A) := (<?j ® Xjv) [f (/< ® A)] VAGM 

(where the superscript t labels the dual basis). We then have Sji G CB(M,N), 
clS £ ji IS obtained by composing and tensoring weak*-continuous CB maps 
(recall that the maps g] : M n (C) ->• C and : C ->• M m (C) are CB by 
Remark 3). Since 

m 2 n 2 
i=l J = l 

the equality of sets (5) follows. 
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It is easy to check that the tensor product ® defined above preserves 

- composition of maps: {£\ ® J-\){£2 ® T-i) = £\£2 ® T\Ti'i 

- ordering: if £\ < £ 2 and T\ < F2, then £ 1 ® T\ < £ 2 ® Ti\ 

- least upper bounds: if £\ ff £ and it J 7 , then 5> ® J 7 ^ ft" 5 ® J 7 (where 
(Ai,/xi) < (A 2 ,/x 2 ) iff Ai < A 2 and ^ < // 2 ); 

- quantum channels: if £ € CPi(A / Ji,7Vi) and J 7 € CPi(A4 2 ,7V 2 ), then 
8®F€CPi(Mi®M2,Afi®Mi). 

Moreover, when tensoring the elementary maps E\ ®Mi F\ an d ^2 O.M 2 ^2, 
we clearly obtain 

{Ex Qmi Fx) ® (£ 2 ®.m 2 F 2 ) = [E x ® £ 2 ) A 4 1 ®^ 2 ( F i ® ^2) • 

In particular, we see that, if V is another Hilbert space, then (EO_mF)®I\; = 
(£®/ v ) Q Mmv) (F®/ v ). 

3. Quantum supermaps 

In this section we introduce the central object in our study, i.e. a partic- 
ular set of linear maps S : CB(A^i,A/"i) — > CB(A / i 2 ,A/ 2 ) which mathemat- 
ically describe the physically admissible transformations of quantum chan- 
nels. These maps were introduced and studied in [14, 15] in the case where 
Mi = j£(Hi) and Wi = £(/C;) are the full algebras of linear operators on finite 
dimensional Hilbert spaces Hi and /Cj. The main difference in the infinite 
dimensional case is the role of normality, which will be crucial for our dilation 
theorem (see Theorem 18 of the next section). 

Let us start from some basic terminology: 

DEFINITION 12. Suppose Mi, M 2 , M, A/" 2 are von Neumann algebras. A 
linear map S : CB(.Mi,M) -> CB(>l 2 ,A/ 2 ) is 

- positive if S(£) >z for all £ >z 0; 

- completely positive ( CP) if the map 

\ n ® S : CB(M^\ A/f } ) -> CB{Mf\N^ n) ) 

is positive for every n <G N, where l n is the identity map on the linear 
space CB(Af n (C),M n (C)); 

- normal if S(£ n ) ft S(£) for all sequences {£ n } n€ ^ in CP(A^i,A/i) such 
that £ n \\£. 
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Note that in the above definition of complete positivity we used the identi- 
fication CB(M^ n \M^) = CB(M n (C),M n (C))<g>CB(A4,A0 established in 
Remark 11. 

REMARK 13. Not every CP map S : CB(.Mi,M) -> CB(M 2 ,Af 2 ) is nor- 
mal, even though, by definition, S transforms normal maps into normal maps. 
A simple example of non-normal CP map is the following: suppose Mi = C 
and Mi = £(/C), with K, infinite dimensional. In this case, we have the nat- 
ural identifications CB(C,£(/C)) = C(K) and CP(C,£(/C)) = C(K)+, and 
elements {£ n } n< =n and £ in CP(C,£(/C)) satisfy £ n ■{[ £ iff £ n (l) f £(1) i n 
C(K,)+. Consider a singular state p : C(fC) — > C, i.e. a positive functional such 
that p(K) = for every compact operator K G £(/C) and p(I)c) = 1- Define 
the linear map S : CB(C,£(/C)) -> CB^,^) given by S(£) = p(£(l)).F, 
where J 7 G CP(A / f2,A/2) is fixed. Since p is CP (see Proposition 3.8 in [36]), 
it is easy to check that S is CP. However, S is not normal: consider for ex- 
ample a Hilbert basis {ei}j G pj for /C and let P n be the orthogonal projection 
onto span {ei \ i < n}. If £ n ,£ £ CP(C, £(/C)) are given by £ n (l) = P n and 
£ (1) = I)c, in this way one has £ n f|- 5, whereas S(£ n ) = and S(£) = T. 
Hence, S is not normal. 

We are now in position to define quantum supermaps. 

DEFINITION 14. A quantum supermap (or simply, supermap) is a linear 
normal CP map S : CB(A4i,M) -> CB(7W 2 , M 2 ). 

The convex set of quantum supermaps from CB(A4i,Mi) to CB(Ml 2, A/2) 
will be denoted by SCP (.Mi, A/i; A42, M 2 )- A partial order <C can be intro- 
duced in it as follows: given two maps Si,S2 € SCP (.Mi, A/i; M21 M 2 ), we 
write Si <S 2 if S 2 - Si € SCP (Mi, Mr, M 2 , M 2 ). 

We now specialize the definition of quantum supermaps to the following 
two main cases of interest. 

DEFINITION 15. A quantum supermap S G SCP (Mi, Mi; M 2 ,M 2 ) is 

- deterministic if it preserves the set of quantum channels, i.e. if S(£) G 
CPi(M 2 ,M 2 ) for all £ G CPi(Mi,Mi); 

- probabilistic if a deterministic supermap T G SCP (Mi, Mi; M 2 ,M 2 ) 
exists such that ScT. 

Deterministic supermaps are a particular case of probabilistic supermaps. We 
will label by SCPi (Mi, Mi; M 2 , M 2 ) the subset of deterministic supermaps 
in SCP (Mi, Mi; M 2 ,M 2 ). 
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Obviously, composing two quantum supermaps one still obtains a su- 
permap: if Si G SCP (Mi, Mi; M 2 , M 2 ) and S 2 G SCP (M 2 ,M 2 ; M 3 , A/3), 
the composition map S2S1 is an element in SCP (Mi, Mi; M%, A/3). Simi- 
larly, the composition of two probabilistic [resp. deterministic] supermaps is 
a probabilistic [resp. deterministic] supermap. 

We now introduce two examples of supermaps which will play a very 
important role in the next section. 

PROPOSITION 16. (Concatenation) Given two maps A G CP(M, M 2 ) and 
B G CP(M 2 ,Mi), define the map 

C AB : CB(Mi,M) CB(M 2 ,M 2 ) , C A , B (S) = A£B. 

Then C A ,B £ SCP (Mi, Mi; Mi, A/2). Moreover, if A and B are quantum 
channels, then C^ B is deterministic. 

PROOF. The map C A ,B is normal: if £ n ff £, then the sequence {A£ n B} n ^ 
is CP-increasing and CP-bounded by A£B. Using Proposition 7, we have 
wk*-lim n AS n B(A) = A£B(A) for all A G M 2 , hence A£ n B ft A£B, i.e. C AB 
is normal. To prove complete positivity, note that for every map £ G 
CB(M (n \M n ^) one has (l n <g> C A:B )(£) = (In ® «4)£(X n ® S). Therefore, 
if £ >: 0, then also (l n <g> C A;B )(£) h 0, hence \ n ® C A ,B is positive and C A ,B 
is CP. Finally, if A and 23 are quantum channels, then A£B G C¥i(Mi, A/2) 
for all £ G CPi(A4i, A/i), i.e. C^g is deterministic. ■ 

PROPOSITION 17. (Amplification) Suppose V is a Hilbert space, and define 
the amplification supermap 

n v : CB(M,M) -> CB(A4(g)£(V),AA®£(V)), l~l v (£) =f ®X V . 

where we recall that ly := Tc(V) ( c f- Proposition 10 for the definition of 
tensor product). Then the map l~ly is a deterministic supermap, that is, 
n v G SCPi (M,M;M®£(V),M®£(V)). 

PROOF. If £ n ff £, then the sequence {£ n <g>Iy}neN is CP-increasing and CP- 
bounded by £®X V , hence £ n <g>l v t A for some A G CP(M®£(V),M®£(V)) 
by Proposition 7. We have 

A(A <g> B) = wk*-lim(£ n ® T V )(A ® B) = wk*-lim £ n (A) ®B = £(A) B 

n n 

= (£®T V )(A®B) 

for all A G M and B G £(V), which implies A = £ <8> Iv by Proposition 
10. Thus, £ n <8) Zy i[ £ <8> Zy, i.e. Ily is normal. Clearly, if £ is unital, 
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so is IIy(£ ) = £ (g> 2y. To prove complete positivity, note that for every 
£ G CP(X( n ), AfW) we have (l n U v )(£ ) = 5 ® Zy >r 0, hence l n <g> n v is 
positive and ITy is CP. ■ 

The main result in the next section is that every deterministic supermap 
in the set SCPi (Mi, £(/Ci); M.2, £(£2)) is the composition of an amplifica- 
tion followed by a concatenation. 



4. Dilation of deterministic supermaps 

This section contains the central result of our paper, namely the following 
dilation theorem for deterministic supermaps. 

THEOREM 18. (Dilation of deterministic supermaps) Suppose M\, M2 are 
von Neumann algebras. A linear map S : CB(A^i, £(/Ci)) — > CB(A^2 5 £(£2)) 
is a deterministic supermap if and only if there exists a triple (V, V, F), where 

- V is a separable Hilbert space 

- V : JC2 — > JCi <S> V is an isometry 

- F is a quantum channel in CPi(A^2, A"fi<8>jC(V)) 

such that 

[S(S)](A) = V*[{£®T V )T{A)]V V£ € CB(Mi, £(/Ci)) , e M 2 ■ (6) 

The triple (V, V, J 7 ) can always be chosen in a way that 

V = span {(u* (g) I v )Vv \ u G /Ci , v € /C 2 } . (7) 

In Eq. (7), the adjoint u* of u £ K,\ is the linear functional u*:ii)4 (u, w) 
on K,\. 

DEFINITION 19. If a Hilbert space V, an isometry V : /C 2 -»• /Ci <g> V, and 
a quantum channel J" G CPi(A / i2, A^i®>C(V)) are such that Eq. (6) holds, 
then we say that the triple (V, V, J-) is a dilation of the supermap S. If also 
Eq. (7) holds, then we say that the dilation (V, V, T) is minimal. 

The importance of the minimality property is highlighted by the following 
fact. 

PROPOSITION 20. Let (V, V, F) and (V, V, F') be two dilations of the 
deterministic supermap S G SCPi (.Mi, £(/Ci); M2, C(K,2))- If (V, V, F) is 
minimal, then there exists a unique isometry W : V — > V such that V' = 
(I Kl ® W)V. Moreover, the relation F(A) = (I Ml ® W*)F'{A){I Ml ® W) 
holds for all A G M.2- 
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The proofs of Theorem 18 and Proposition 20 will be given at the end of 
this section. 

REMARK 21. In Proposition 20, if also the dilation (V', V, F') is minimal, 
then the isometry W is actually unitary. Indeed, let W' : V' — >■ V be the 
isometry such that V = (i^i ®W')V . We have V = (1^ <8> W)( J Ki ®W)V = 
(I/d <8> W'W)V . Uniqueness then implies W'W = /y, hence W is unitary. 

REMARK 22. As claimed at the end of the previous section, Theorem 18 
shows that every deterministic supermap S G SCPi (.Mi, £(/Ci); M2, £(£2)) 
is the composition of an amplification followed by a concatenation. Indeed, 
setting A = V*Q c{!Cl ® v) V, we have A G CPi(£(£i<g>V), £(/C 2 )), and Eq. (6) 
gives S = C^LEy. 

REMARK 23. It is useful to connect Theorem 18 with Eq. 1 and the pre- 
vious results of [14, 15]. So, let us assume M\ = and M2 C £(%)■ 
We claim that a linear map S : CB(£(7*i),£(/Ci)) -> CB(A^ 2 , £(^2)) is a 
deterministic supermap if and only if there exist two separable Hilbert spaces 
V,U and two isometries V : JC2 — > /Ci <8> V, (/:^i®V^%®W such that 

[S(£)](A) = V* [(5 «g) Z v )([/*(^ ® J M )17)] F (8) 

for all £ G CB(£(%i), £(/Ci)) and A G A42- Indeed, by Stinespring theorem 
(Theorem 4.3 p. 165 in [39] and the discussion following it) every quantum 
channel T G CPi(M 2 , £{Ui)®£{V)) = CPi(M 2 , C{Hi ® V)) can be written 

as 

T{A) = U*{A®I U )U MA G M2 

for some separable Hilbert space U and some isometry U : H\ <g> V — >■ %2 
Eq. (8) then follows by Eq. (6), thus recovering the main result of [14, 15]. 

REMARK 24. Theorem 18 can be compared with an analogous result in 
the theory of operator spaces, namely the Christensen-Effros-Sinclair-Pisier 
(CSPS) theorem for maps tp : £(H) <8>h £{T~i) — > £{&) which are com- 
pletely bounded (CB) in the sense of operator spaces; here, £{%) <S>h £(H) is 
the algebraic tensor product £(H)<g>£(H) endowed with the operator space 
structure given by the Haagerup tensor norm (see Chapter 17 in [36] for 
a review of these topics). Indeed, one can show that, if a linear map S : 
CB(Mi, £(fCi)) — >■ CB(M.2,£(K.2)) is CP and probabilistic, then it is au- 
tomatically CB. In this case, if moreover Mi = £("%), regarding the lin- 
ear spaces CB(£(Hi) , £(JCi)) as dual operator spaces according to Remark 
9, normality of S is equivalent to its weak*-continuity. These facts can 
be proven with some efforts as direct consequences of definitions, or more 
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easily checked a posteriori by making use of Eq. (6) in Theorem 18. Be- 
ing an operator space, CB(.M2, £(£2)) can be completely isometrically im- 
mersed into some C(fC) by Ruan theorem (Theorem 13.4 in [36]). On the 
other hand, by the completely isometric isomorphism CB(£(%i), £(/Ci)) ~ 
£(%i,/Ci) (8> w *h C(JC\,l-Li) explained in Remark 9, S can be regarded as a 
CB map from £(%i,/Ci) <S>t £(£i,%i) into £(/C). Assuming %i = JC\ = W, 
CSPS theorem (in the form of Theorem 17.12 of [36]) then applies, implying 
the existence of an Hilbert space U, two operators S, T : K — >■ U and two 
unital *-homomorphisms 7Ti,7T2 : £(%) — > C{U) such that 

S(E®F) = 5*vri(^)7r 2 (F)T VB,Fe£(«). (9) 

However, we stress that this expression is very different from the the di- 
lation of Theorem 18 above for deterministic supermaps. In particular, our 
central Eq. (6) does not follow from Eq. (9) in any way. The main novelty 
of Theorem 18 with respect to CSPS theorem may be traced back to the 
requirement that deterministic supermaps preserve quantum channels. In- 
deed, this is a very strong request, which can not be employed in the CSPS 
dilation of Eq. (9) for the reason that Ruan theorem gives no means to char- 
acterize the image of the subset of quantum channels CP\(M2, £(£2)) under 
the immersion CB(A42, £(^2)) ^ C(JC). In other words, it is not possible to 
translate the requrement that a deterministic supermap S preserves the set 
of quantum channels into Eq. (9). Instead, we will see that, in order to prove 
Theorem 18, one needs to explicitely construct two Stinespring-type dilations 
(Wi,7Ti, U\) and U2) associated to S (see the proof of Proposition 34 

below), and make an essential use of the quantum channel preserving prop- 
erty in the construction of the dilation (Wi,7Ti, U±) (via Lemma 30 below). 

Of course, one can recover our dilation (6) from CSPS Eq. (9) in the 
simple case M.2 = C, for which the equality CB(.M2, £(£2)) = £(£2) is 
trivial and does not require Ruan theorem. We leave the details of the proof 
to the reader. Note however that even in this case the proof still needs an 
application of Lemma 30 below. 

REMARK 25. As anticipated in the Introduction, Eq. (6) shows that all 
deterministic supermaps can be obtained by connecting quantum devices in 
suitable circuits. Such a physical interpretation is clear in the Schrodinger 
picture: indeed, turning Eq. (6) into its predual, we obtain 

[S(£)Up) = T*[{£ ®l v UVpV*)} 

for all elements p in the set T (K2) of trace class operators on /C2 and 
£ € CB(A4i, £(/Ci)). The above equation means that the higher-order trans- 
formation S can be obtained in the following way: 
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1. apply an invertible transformation (corresponding to the isometry V), 
which transforms the system /C2 into the composite system K.\ <8> V; 

2. use the input device (corresponding to the predual quantum operation 
£*) on system /Ci, thus transforming it into system Hi; 

3. apply a physical transformation (corresponding to the predual channel 

In particular, it .Mi = C(Hi), we can take the Stinespring dilation F(^4) = 
?7*(A (g> iw)£7 of J 7 . The last equation then rewrites 

[S(£)l( P ) = ti u {U [(£ ® T v UVpV*)\ U*} 

where tr^ denotes the partial trace over U. If p is a quantum state (i.e. p > 
and tr (p) = 1), this means that the quantum system with Hilbert space IC2 
first undergoes the invertible evolution V, then the quantum channel {£ (g> 
Xy)*, and finally the invertible evolution U, after which the ancillary system 
with Hilbert space U is discarded. It is interesting to note that the same 
kind of sequential composition of invertible evolutions also appears in a very 
different context: the reconstruction of quantum stochastic processes from 
correlation kernels [2, 31, 35]. That context is very different from the present 
framework of higher-order maps, and it is a remarkable feature of Theorem 
18 that any deterministic supermap on the space of quantum operations can 
be achieved through a two-step sequence of invertible evolutions. 

Theorem 18 contains as a special case the Stinespring dilation of quantum 
channels. This fact is illustrated in the following two examples. 

EXAMPLE 26. Suppose that Mi = M2 = C, the trivial von Neumann alge- 
bra. In this case we have the identification CB(C, £(/Q)) = £(/Q). Precisely, 
the element £ £ CB(C, /Q) is identified with the operator As = 5(1) £ £(/Q). 
Using the fact that CPi(A4 2 , Mi®C(V)) = {I v } we then obtain that Eq. (6) 
becomes 

[S(£)](l) = V*(Ae®I v )V, 

which is just Stinespring dilation for normal CP maps. A linear map S : 
£(/Ci) -)■ £(/C 2 ) is thus in SCPi (C, £(/Ci); C, £(/C 2 )) if and only if it is a 
unital normal CP map, i.e. a quantum channel. 

EXAMPLE 27. Suppose now that JC\ = K2 = C. In this case we have the 
identification CB(A4j,C) = .Mi*, the predual space of Mi (see e.g. Proposi- 
tion 3.8 in [36]). Precisely, the CP map £ £ CB(.Mj,C) is identified with the 
element ps £ Mi* given by £(A) = ps{A) \/A £ Mi. Moreover, the isometry 
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V:C— s>C(£>V = Vis identified with a vector v G V with ||v|| = 1, and 
Eq. (6) becomes 

[S(f)](A) = ( V ,[(5(g)Xv)^)] «) 

= [F*(p£®Uv)](A), 

where oj v G £(V)* is the linear form w„ : A i— > (v,Av). Thus, S(£) = 
F*(ps ®oj v ), hence S, viewed as a linear map S : M\* — > M2*, is CP and 
trace preserving. In other words, S is a quantum channel in the Schrodinger 
picture. 

The rest of this section is devoted to the proof of Theorem 18, which first 
requires some auxiliary lemmas. 

LEMMA 28. Suppose M C C{U), and let S G SCPi (M,C{Ji);N,C(K)). 
If E,T G CP(M,£(H)) are such that £(I H ) = F{I H ), then [S(£)] (/*/■) = 
[S(-F)](%). 

PROOF. By linearity, it is enough to prove the claim for £{Ju) = ^(^n) < 
I H . Let A := I H - £(I n ), A := A^ Q M A*, £' := £ + A, and T' := T + A. 
With this definition, £' ,T' G CP \{M., £{%)). Since S is deterministic, one 
has 

Ik =W)\m =[S(£)]m + [S(A)](I Af ) 
Ik =[S{F)\m =[S{F)\m + [S{A)]{I N ). 

By comparison, this implies that [S(£)]{Ij^) = [S(J r )](/^)- ■ 

LEMMA 29. Suppose M C C{U), and let S G SCPi (M,C{Ji);N,C(K)). 
Then, for all £ G CP(C(U),C(U)), 

[S(£TWm) = [S(£\ M )](I M ) V^G CP 1 (M,£(n)). 

PROOF. Note that the restriction £\ M belongs to CP{M,C{H)) by Remark 
4. Therefore, since £T(I n ) = S\ M {I H ) for all T G CP X {M, C{U)), the claim 
is an immediate consequence of Lemma 28. ■ 

LEMMA 30. Suppose M C C{U), and let S G SCPi {M, C{U);N £(£)) . 
Then 

[S(£(I n Q M A))](I M ) = [S(£(A Q M I h )Wn) 
for all £ G CB(C{U) , C(U)) and A G C(H). In particular, 



[S(E Q M AF)]{I N ) = [S(EAQ M F)](I M ) VE,F,A G C{U) . 



23 



PROOF. By linearity, it is enough to prove the claim for A* = A and for 
£ G CV{C{U),C(U)). One has 

A Q M In - In &m A = - £_) , 

where £+,£- £ CP(.M, £(H)) are given by 

£± := (4 ± UuT Q M (A ± . 

Since £ + {Iy) = £-(In)-> we can apply Lemma 28 to the maps ££+ and 
and obtain 



LEMMA 31. Suppose Aii C C(TLi), and let S be a (not necessarily de- 
terministic) supermap in the set SCP (.Mi, £(/Ci); .M2, £(£2)). Define a 
sesquilinear form (-,-} s on f/ie algebraic tensor product C(K,\, / H\)%)M.2®K-2 
as follows 

{E 1 ®A l ®v 1 ,E 2 ®A 2 ® v 2 ) s := (v!, [S (£J £7 2 )] (AJA 2 ) v 2 ) • 

Then, the sesquilinear form (-,-)s is positive semidefinite. 
If also T € SCP (Mi, £(/Ci);.M2,£(/C2)) ond T < S, tfien 

< (</>, 0} T < 0) s G £(/Ci, ^i)®M 2 ®/C 2 . 

PROOF. Let = XlILi -Ej <8> <8> Vi be a generic element in the linear space 
C(JC\,'H\)®M2®K>2- Let {ej}™ =1 be the standard basis for the Hilbert space 
C n , and {eij}fj =1 be the standard basis of the matrix space M n (C), given 




= -([S(££ + )](I Af )-[S(££-)]m) 



hence the claim. 

The last statement trivially follows taking £ = E Qm F. 



by eij(e k ) = 5 jk ei. Define 



n 



V 



y~] ej ® G /C2 



i=i 



n 



A 



^2 e\i <8> Ai G A4 2 ' 



(n) 



i=l 



n 



^ ejj ® £i G 



i=i 
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With these definitions, we have E* Q M (n) E = Yli,j=i( e u ©M n (c) e jj) ® 
(E* Q Ml Ej) and A* A = Yaj=i e v ® K A r Hence, we obtain 

(l n ® S)(£* Q M (n) E) = J2( eil Mn(c) ej j) ® S(E* Q Ml Ej) 

and 

[(l„ ® S)(£* Q m m E)](A*A) = 5>j ® [S(^* ©Ali ^)K4*^)- 

Complete positivity of S then implies 

< (v, [(\ n S)(E* ® M w E)]{A*A)v) 
= J2(vi,[S(E*&M 1 Ej)}(A*Aj)vj) 

i,j 

= (<t>,<P)s > 

which shows that the sesquilinear form (•, -} s is positive semidefinite. 

Since the sesquilinear forms (•, -} T , (•, -} s and (-,-)s-t are all positive 
semidefinite, the second statement in the lemma follows from 

■ 

In the next two lemmas, we do noi assume separability as a part in the 
definition of Hilbert spaces. 

LEMMA 32. Let % be separable, {ej}j<=N be a Hilbert basis for %, and P n be 
the orthogonal projection onto span {e^ j i < n}. A unital *-homomorphism 
7r : C(H) — > C(U) (with U not assumed separable) is normal if and only if 

<Pn)Uu- 

PROOF. Since P n t In, if tt is normal one must necessarily have 7r(P n ) t 
tt(I-h) = Ijj- Conversely, assume that ir(P n ) f Ifi- Let us decompose 7r 
into the orthogonal sum of *-homomorphisms ir = 7r nor © 7r s i n , where 7r nor is 
normal and 7r s i n is singular, that is TT s i n (K) = for every compact operator 
K £ C(H) (see e.g. Proposition 10.4.13, p. 757 of [29]). We then have 7r(P„) = 
TTnor(-fra) t ^iiot(Ih) by normality, hence 7r nor (/%) = I-q. On the other hand, 
Ifi = ir noT (In)®n s i n (Iu)- This implies TT sin (I n ) = 0, and, therefore, 7r sin = 0. 
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LEMMA 33. Let H be separable and -it : C(%) — > C(U) be a normal unital 
*-homomorphism (withlA not assumed separable). If there exists a separable 
subset S CU such that the linear space 

span {tt(A)v | A G C(H),v G S} (10) 

is dense in U, then U is separable. 

PROOF. Since the Hilbert space % is separable, the Banach subspace Cq{^H) 
of the compact operators in C(%) is separable. Let P n be defined as in the 
previous proposition. By normality of n, we have lim n ||7r(P n )v — v\\ = 
for all v G U (Lemma 5.1.4 in [28]). Therefore, tt(A)v = lim n ir{AP n )v for 
all A £ C(H) and v G U, where AP n G Co(H) because P n has finite rank. 
Therefore, the closure of the linear space defined in (10) coincides with the 
closure of the linear space spanned by the set {ir(A)v \ A G £o(%),v G S}, 
which is separable by separability of Cq(1~L) and S and by continuity of the 
mapping Cq^H) x S 3 (A,v) i-> ir(A)v G U. Separability of U then follows. ■ 

We are now in position to prove the existence of the dilation of Theorem 
18 in the special case Mi C C(%) = M.2 and dim'H = oo. 

PROPOSITION 34. Let dim% = oo, and assume M C C(H). If the linear 
map S : CB(A^, C(H)) — > CB(J\f , C(fC)) is a deterministic supermap, then 
there exists a Hilbert space U, an isometry U : K. — > H <S> U and a quantum 
channel Q G CP\(N,M®C(U.)) such that 

[S{£)](A) = U*[(£®T U )G{A)}U \/£ G CB(M, C(H)) , \/A G M . (11) 

PROOF. Suppose that S : CB(M,£(H)) -»■ CB(tf,£(K)) is a determin- 
istic supermap. Let be the positive semidefinite sesquilinear form in 
C{U)®1C defined by 

(Ei (8) vi,E 2 (8) v 2 )i := (Ei <8>7/\/-<8) vi,E 2 <8> Im ® v 2 ) s . 

Let TZi be its kernel and Ui be the Hilbert space completion of the quotient 
space C{T-L)®K,/TZi (not assumed separable). We denote by an d 1 1 - 1 1 x 

the scalar product and norm in Ui . 

Moreover, let 1Z 2 be the kernel of the positive semidefinite sesquilinear 
form (•, -) s , and let U 2 be the Hilbert space completion (not assumed sepa- 
rable) of the quotient space C(H)®N(bK,/7l 2 with respect to such form. We 
denote by (•, -) 2 and ||-|| 2 the resulting scalar product and norm in IA 2 . 

We define two linear maps 



Ui:K^ C(%)®1C Uiv = I H ®v 

U 2 : C(H)®K, -»• C(H)®N®K, U 2 {E ®v) = E®Itf®v. 
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It is easy to verify that U\ and U2 extend to isometries U\ : JC — )■ IA\ and 
U2 ■ U\ — ^ U2, respectively. Indeed, for U\ we have the equality 

||E/iv||i = (In ® In <&v,In® In ® v )s 
= (v,[S(InQ M InWN)v) 

_ 11 i|2 

where we used the fact that S is deterministic, implying [S(In&Mln)](lN) = 
I/C- For t/2 , taking 4> = Y17=i ® v « we have the equality 

\\U2<P\\l = ^2(Ei®lM® Vi , Ej ®Im® Vj) s 

i,j 

= y^ j (E i ® Vi, Ej <g> v j ) l 

i,j 

= H\\l- 

For B € C(H), we introduce the linear operator it\(B) on C(H)(&1C de- 
fined by 

[ki{B)}(E ® v) :=BE®v 

for all E <G C(Jl), v € JC. We claim that it\(B) extends to a bounded linear 
operator on U\, that it\ is a normal unital *-homomorphism of £(7~L) into 
C{Ui), and that U\ is separable. Indeed, for every <\> = J27=i^^ ® u * anc ^ 
■0 = Y^jLi Fj ® w i-> we have 

(^ 1 (B)^) 1 = £ (v» [S(E* Q M BFj)] (I K )w 3 ) 

i,j 

= Y,(v i ,[S(E*BQ M F j )] (I K )w 3 ) 

i,j 

= (tt^B*)^^),, 

where we used Lemma 30. Note that iri(In) is the identity on £(H)<8>/C, and 

7Ti(Bi)7ri(B 2 ) = 7n(5i5 2 ) VBi, B 2 € £{H) . 

It follows that, for all € C(H)®K, the map W0 : -B 1— > (<j),TTi(B)(j))^ is a 
positive linear functional on £(H), hence 

\MB)<f>\\l = ^(B*B) < WB'BW^In) = \\B\t Ml . 

Therefore, tt±(B) extends to a bounded operator on U±, and it\ is a unital 
*-homomorphism of C(H) into C(U\). We now prove that m is normal. Let 
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{ejjieN be a Hilbert basis for %, Qi be the orthogonal projection onto Ce,, 
and P n be the orthogonal projection onto span {ej j i < n). By Lemma 32, 
to prove that t\\ is normal it is enough to prove that ni(P n ) t Ifa- For every 
4> = E <S> v, ^ = F ® w we have 

n 

i=l 
n 

= (v, [S(E*Qi Q M QiF)]{I M )w) 
= (v,[S((E* Q C(H) F)F n )\(I N )w) , 

where T n = £™ =1 Q; ®M Qi € CP(M,£(H)). Let T G CPi(M,£(W)) be 
the quantum channel defined by T n f|~ J 7 . Using the polarization identity 
E* Qc(H) F=\ ELo * fc (^ + F T ®C(H) (i k E + F), the normality of S and 
Lemma 29, we then obtain 

hm^vrxCW)! = l T < V ' [S((ir 0£ W F )- F ")]( J ^) W ) 
1 3 

fc=0 
fc=0 

1 3 

= 4 E ^ ( v > \ S ^ E + F )* Q M {i k E + F))](//V>) 

fc=0 

= (u,[S(£7* 0m F)](J,v» 

This relation extends by linearity to all 0, ip G £(?{)<8>/C, and, since the se- 
quence {vri(P n )} rae N is norm bounded, by density to all (j),ip G IA\. Therefore, 
we obtain wk*-lim n ~K\{P n ) = 1$ , thus concluding the proof of normality of 
tt±. Note that the linear space span {E ® v = iri(E)Uiv \ E G £(T~L), v G /C} 
is dense in U\ by definition, hence, using Lemma 33 with U = U\ and 
5 = C/i/C, we obtain that U\ is separable. 

For C G A/", we define a linear operator ^(C) on £(W)<gW<8>/C given by 

[7r 2 (C)](.E ^ ® f ) := E <g> Cvl <8> t> 

for all -E G C(H), A G TV, v G /C. We claim that 7r2(C) extends to a bounded 
linear operator on U2 and that iT2 is a unital *-homomorphism of M into 
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C{U 2 ). Indeed, for all vectors <f),ip € £(H)®A/®/C, with <j> = Yh=i E^A^vi 
and ip = YOjLi Fj ® Bj ® ^ji we nave 

= (tt 2 (C*)^V) 2 . 

Clearly, ^(Ijv) is the identity on £(%)®A/®/C. Moreover, tt2{C\)tt2{C2) = 
^(CiOj). The same argument used for it\ then shows that ^(C) extends 
to a bounded operator on £(^2); and Tt 2 is a unital *-homomorphism of N 
into C(U 2 ). 

We now introduce the following linear map 

g-.N^OUi), Q{A) = Un*ir 2 (A)U 2 . 

Clearly, the map Q is CP and unital. If {A n } n( zfi is an increasing sequence 
in TV such that A n f A, then, for all vectors (f>, tp G £(%)®/C, with = 
Ei®Vi, tp = SjLi ^} ® w j> we nave 

lim(0,£(,4 n )V)i = lim(?7 2 0,7r2(A n )f/2V')2 

n n 

= lim ^ (£i ® ® Uj, Fj ® A n ® u;j) s 
= (viASiE^QuFMA^wj) 

hj 

hj 

= ((f>,Q(A)ip) 1 

as a consequence of weak*-continuity of S(E* Qm Fj). Hence, Q is normal, 
and, therefore, we have Q G CPi(A/", C{U\)). 

By Lemma 2.2 p. 139 in [21] (or Corollary 10.4.14 in [29]), separability of 
U\ and normality of 7Ti imply that there exists a (separable) Hilbert space U 
such that IA\ =T-L<S>U and tti(B) = B ® In for all B G C(H). We now prove 
that G(A) G M®C{U) for all A € TV, i.e. actually </ G CPi(/V, M®C(U)). 
By Proposition 1.6 p. 184 in [42] and by von Neumann's double commutation 
theorem (Theorem 3.9 p. 74 in [42]), it is enough to show that Q(A)(B<g>Iu) = 
(B ® Iu)G(A) for all A G M and B G M' . So, for 0, V G £(H)®/C with 
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cf> = Yh=i E i ®Vi,ip = J2jLi Fj ® Wj, we have 

(4>, Q{A)(B ® Iu)i>)i = {U2<t>,K2{A)U 2 iTi{B)i>) 1 

= ^(Ei® ®Vi,BFj ® A®wj) s 

i,j 

= ((B*®I u )<l>MA)iP)i, 

where the equality E* Qm BFj = E*B Qm Fj comes from item (3) of Propo- 
sition 6. Hence Q(A) G (M'®CI U )' = M®C(U), as claimed. 

We conclude with the proof of Eq. (11). If E G C(H), A G TV and 
v,w G /C, then we have, for £ = E* Qm E, 

(v,[S(£)}(A)w) = {E®I Af ®v,E®A®w) s 

= {U27T 1 (E)U 1 V,7T 2 (A)U 2 7T 1 (E)U 1 W) 2 

= (it l (E)U l v,g{A)it l (E)U l w) 1 

= {v,U?(E* ® I U )G(A)(E ® I u )U lW ) 

= (v,U^[(£®lu)G(A)}U 1 w) . 

Setting U := U±, we then obtain Eq. (11) in the special case £ = E* Q_m E. 
The equality for generic £ G CP(M,C(H)) then follows by Kraus Theorem 
8 using normality of S and of the amplification supermap 11^ : £ i->- £ ® Z u . 
Finally, linearity and Theorem 5 extend the equality to all £ G CB(.M, C(H)). 
This concludes the proof of Proposition 34. ■ 

We still need another easy auxiliary lemma before coming to the proof of 
Theorem 18. 

LEMMA 35. Let K, V be Hilbert spaces, and let S be a linear subspace of 
fC®V. The following facts are equivalent: 

(i) V = span {(u* ® I v )v \ v G <S , u G /C}; 

(ii) the equality Ho ® V = span {{A ® Iy)v \ v G S , A G £(/C, Ho)} holds 
for some Hilbert space Ho; 

(hi) the equality H ® V = span {(A® Iy)v \ v G S , A G £(/C, H)} holds for 
all Hilbert spaces H. 
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PROOF. Clearly, condition (i) implies (ii) by taking Ho = C, and condition 
(iii) implies (i) by taking % = C. 

We now suppose that condition (ii) holds, and prove (iii). If H is a 
Hilbert space, let % = span {(^4 (g) Iy)v \ v G S , A G £(/C,%)}. Denote by 
P the orthogonal projection of % (g> V onto 7£ Since (£(%) Iv)Ti C "H, 
the operator P commutes with £(%) <8> /v> hence P = In <8> P for some 
orthogonal projection P of V by Proposition 1.6 p. 184 in [42]. Choose a 
Hilbert basis {ej}j e / of and fix a vector e £ H with ||e|| = 1. Defining 
P« = ee* G £(Ho, T~L), we have ^T-^j = ^Hoi where the sum converges in 
the strong sense if = oo. It follows that, for all A G C{K,T-Lo) and 

(I no ®P)(A®I v )v = Yj( E i ®Iv){Iu®P){EiA®I v )v 

iei 

= J2( E * ®Iv)P{EiA®I v )v 

= ^(P*^/ v )(P^^/v> 
= (A <g) J v )v , 

where convergence of the sum is in the norm topology of %$ ® V. By density, 
we conclude P = Iu ®V: hence P = iy, i.e. % = % ®V . ■ 

We are now in position to prove Theorem 18. 

PROOF. (Proof of Theorem 18) The 'if part of the statement follows since 
S = C/^j-riy, where A G CPi(£(/Ci)(g)£(V), £(£2)) is the quantum chan- 
nel .A := y* ©/^^(V) V, and C A , T : CB(Mi®£(V), £(Ki)©£(V)) -> 
CB(.M 2 ,£(/C 2 )) and n v : CB(Mi, £(/Ci)) -»■ CB(Mi®£(V),£(/Ci)®£(V)) 
are the concatenation and amplification supermaps defined in Propositions 
16 and 17, respectively. 

Conversely, suppose S G SCPi (-Mi, £(/Ci); A4 2 , £(/C 2 )). We can assume 
without restriction that M\ C C(Hi) for some Hilbert space %i. Let £ 2 de- 
note the Hilbert space of square-summable sequences, and define an isometry 
T as follows 

T : Ki -»• /Ci (8> ^ 2 , = u e , 

where e G £ 2 is a fixed vector with ||e|| = 1. Then, define two deterministic 
supermaps 



T : CB(Mi<8>£(^ 2 ),£(/Ci ® P)) -> CB(A4i, £(/Ci)) 
S : CB(Xi(g)£(£ 2 ),£(/Ci ® I 2 )) -»• CB(M 2 , £(/C 2 )) 



31 



given by 

[T(£)](A) = T*£(A ® Ip)T V£ G CB(Mi®£(£ 2 ), £(/Ci ® £ 2 )) ,V4eMi 
and 

S = ST. 

Since Mi®£(£ 2 ) C £(Hi®£ 2 ) and the Hilbert spaces Hi®£ 2 and /Ci®^ 2 are 
isomorphic and infinite dimensional, we can apply Proposition 34 to the deter- 
ministic supermap S and obtain the existence of a Hilbert space U, an isom- 
etry U : /C 2 -»• Ki ® I 2 ® W and a channel G CPi(.M 2 , Mi®£(^ 2 )®/:(W)) 
such that 

[S(£)](A) = f7*[(£®X w )S(,4)]£/ V£ G CB(A<i<S>£(^ 2 ),£(/Ci®£ 2 )),V,4 G M 2 - 

On the other hand, we have T(f®I f2 ) = £ for all £ G CB(Mi, £(/Ci)) by 
directly inspecting the definition, hence S(£ ®Xp) = S(£). It follows that, 
for all £ G CB(Ali,£(/Ci)) and A G M 2 , 

= U*[(£ ®1 £ 2 ®X u )g{A)\U 
= U*[{£®X w )g{A)]U , 

where we set W := £ 2 ® U. 

Now, let be the following closed subspace of Hi ® W 

Wi = span {(£7® Jyv)l7u | u G K 2 , E G £(/Ci,Hi)} , (12) 

and let P be the orthogonal projection of Hi W onto Hi. Since (C(Hi) <X> 
Iy\i)Hi C 7^1, there is an orthogonal projection P of W such that P = 
I Hl <g) P. Let V = PVV, and define the operator V : /C 2 -> /Ci V as 
F := (/id P)^- From the fact that P = I Hl ® P, it clearly follows 
P(Wi ®W) = Wi®V and P(P <g> J w )i7u = (E <g> I v )Vv, so Eq. (12) can be 
turned into 

Hi (8) V = span {(B»/ V )y« | u G /C 2 , P G £(/Ci,Wi)} . 
By Lemma 35 (with 5 = VIC2), we then have 

V = span {(u* ® ly)^ I « G /Ci , w G /C 2 } . 
Define the quantum channel J" G CPi(.M 2 , ,Mi(8)£(V)) given by 



F(A) := (I Hl ® P)0(A)(J Wl ® P*) = (Xm! V)G{A) V4eM 2 , 
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with V := PQ C (W) P* G CPi(£(W),£(V)). Then, for E G LiK^Ux) and 
£ = E* Q Ml E, 

[S(£)](A) = U*(E* ® I w )g{A){E ® I W )U 

= U*(E* ®I w )P*Pg(A)P*P(E®I w )U 

= V*(E* ® I V )F(A)(E ® I V )V 

= V*[(£®T V )T{A)]V 

for all A G -M 2 . This equation extends to all £ G CB(M\, C(K,\)) by the 
usual continuity and linearity argument. Finally, in order to show that V is 
an isometry, pick a quantum channel £ G CPi(A^i, £(/Ci)), and, since S is 
deterministic, 

y*v = v*[(£ ®X v W.M a )]^ = [S(£Wm 2 ) = Ik, ■ 

This concludes the proof of Theorem 18. ■ 

We end the section with the proof of Proposition 20. 
PROOF. (Proof of Proposition 20) Define the linear space 
Vo = span {(u* <g> Iy)Vv \ u G K\ , v G JC2} , 
and let W : Vo — > V be the linear operator given by 

We claim that W is well defined and extends to an isometry W : V — ► V'. As 
usual, we can assume with no restriction .Mi C C{T-L\). Pick then a vector 
e G "Hi with ||e|| = 1. For all u,w G /Ci, define 

£■*,«, := («e*) 0A4 X (ew*) G CB(Mi,£(£i)) . 

If G V , with = ELiK* ® J v)V^, we have 

ll^ll 2 = £<t^'>X®W'«i> 
= J]<«j,^*(uX®A;)^«i> 

= IHI 2 - 
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Thus, W is well defined and isometric, and extends to an isometry W : V — > 
V' by density of Vo in V. 

For all u G /Ci, v G /C 2 and w G V', we have 

(it <g> w, (Jjd VF)^) = (u>, (u* (2) ly'X-fci ® W)Vv) 
= {w,W(u* ®I v )Vv) 
= (w, (u* <g> I V i)V'v) 
= (u®w, V'v) , 

hence (I Kl W)V = V . 

If E,F G £(/Ci,Hi) and v,w E JC 2 , then, for all A G .A4 2 , 

((£<g> J v )Ft;,.F(A)(F<8> J v )Fw) = (v,[S(E* Ml ^)](^H 
= <(£;®/ V /)V r/ u,^ / (A)(F® Jv/jK'w) 
= ((E® J v )Vv, (J Wl ® ® ® / v )^> • 

By the minimality condition (7) and Lemma 35, we have 

fti V = span {(£<g>J v )Vi; | v G /C 2 , E G £(/Ci,Wi)} , 

hence the last equation shows that J 7 (A) = {Imi ® W*)J r '(A)(I Ml ® W). 

We finally come to uniqueness of W. Suppose that U : V — > V is another 
isometry such that (1^ <8> = V . Then, for all u G /Ci, u G /C 2 and 
u; G V, 

(w, C/(u* ® J v )^) = (« ® ™, ® U)Vv) 
= (u(&w, V'v) 
= (w, (u* I v )V'v) 
= (w,W{u* ®I v )Vv) , 

i.e. C/(u*(8)7v)^ = W(u*®Iv)Vv. By the minimality condition (7), U = W. 
■ 

4.1. An application of Theorem 18: transforming a quantum 
measurement into a quantum channel 

For simplicity we consider here quantum measurements with a countable 
set of outcomes, denoted by X. In the algebraic language, a measurement 
on the quantum system with Hilbert space K\ and with outcomes in X is 
described by a quantum channel S G CPi(A1i, £(/Ci)), where M\ = £°°(X) is 
the von Neumann algebra of the bounded complex functions (i.e. sequences) 
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on X with uniform norm WfW^ ■= sup ieX \fi\- The channel £ maps the 
function / € £°°(X) into the operator 

£(/) = 2> p < G A£i). (13) 

where each Pj is a non-negative operator in £(/Ci) and Yliex p » = ^Ci- 
Note that the map i i-> Pj is a normalized positive operator valued mea- 
sure (POVM) based on the discrete space X and with values in C{K,\). 
Actually, Eq. (13) allows us to identify the convex set of measurements 
CPi(f°pO,£(/Ci)) with the set of all normalized £(/Ci)-valued POVMs on 
X. 1 

The probability of obtaining the outcome i £ X when the measurement 
is performed on a system prepared in the quantum state p £ T(/Ci) (p > 0, 
tr (p) = 1) is given by the Born rule 

Pi = tr (pP) , 

and the expectation value of the function / <G £°°(X) with respect to the 
probability distribution p is given by 

Mf) :=5>/i=tr[p£(/)] . 

iex 

The above equation allows us to interpret the channel £ as an operator valued 
expectation (sec e.g. [19]). 

Now, consider the deterministic supermaps sending quantum measure- 
ments in the set CP(£°°(X), £(/Ci)) to quantum operations in CP(7W2 5 ^(^2)), 
where M2 = £(%2)- Our dilation Theorem 18 (in the predual form of Re- 
mark 25) states that every deterministic supermap S : CB(£°°(X), £(/Ci)) — > 
CB(C(U 2 ),C{1C2)) is of the form 

[S{£)Up) = T*[{£®T v )*{VpV*)] VS€CB(£°°(X), Vp€T(/C 2 ) , 

(14) 

where V is a Hilbert space, V : JC2 — > K,\ <S> V an isometry and T £ 
CPi(£(^2) 5 £°°(X)®C(V)) a quantum channel. In our case, we have the 
identification 

e°°(X)®£(V) ~£°°(X;£(V)), 

indeed, by commutativity of £°°(X) the set CPi(£ 00 (X),£(/Ci)) coincides with the set 
of all normalized weak*-continuous positive maps from £°°(X) into £(/Ci) (Theorem 3.11 
in [36]). The latter set is just the set of all normalized £(Xi)-valued POVMs on X, the 
identification being the one given in Eq. (13). 
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where £°°(X; £(V)) is the von Neumann algebra of the bounded £(V)-valued 
functions on X. Its predual space is 

(r(X)®C(V))*~l\X-T{V)), 

i.e. the space of norm-summable sequences with index in X and values in 
the Banach space of the trace class operators on V (see Theorem 1.22.13 in 
[38]). In the Schrodinger picture, the channel J 7 * can be realized by first 
reading the classical information carried by the system with algebra £°°(X) 
and, conditionally to the value i € X, by performing the quantum channel 
Fi* :T(V) -+T{H 2 ) given by 

T i 4a) = T*(6 i a) V<reT(V), 

where Si a G ^(X-jT (V)) is the sequence (Sia)k = Sik a \/k G X, 5n~ being 
the Kronecker delta. Hence, Eq. (14) can be rewritten as 

[S(£)]*(p) = 52ri*[{s®i v ).<ypV) i ] . 

iex 

In other words, Theorem 18 states that the most general transformation of a 
quantum measurement on K,\ into a quantum channel from states on K2 to 
states on U2 can be realized by 

1. applying an invertible dynamics (the isometry V) that transforms the 
input system IC2 into the composite system /Ci <8> V, where V is an 
ancillary system; 

2. performing the given measurement (£*, in the predual picture) on /Ci, 
thus obtaining the outcome i € X; 

3. conditionally to the outcome i € X, applying a physical transformation 
(the channel Ti*) on the ancillary system V, thus converting it into the 
output system %2- 

5. Radon-Nikodym derivatives of supermaps 

The dilation theorem for deterministic supermaps will be generalized here 
to probabilistic supermaps. In this case, the following theorem provides an 
analog of the Radon-Nikodym theorem for CP maps (compare with [1, 3], 
and see also [37] for the particular case of quantum operations). 

THEOREM 36. (Radon-Nikodym theorem for supermaps) Suppose that S is 
a deterministic supermap in SCPi (.Mi, £(/Ci); M2, £(£-2)) and let (V, V, F) 
be its minimal dilation. If T G SCP (.Mi, £(/Ci); A^2, £(£-2)) is such that 
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T < S, then there exists a unique element Q £ CP(M. 2 , Mi(£>jC(V)) with 
Q ■< T and such that 

[l{E)]{A) = V*[{S®X v )g{A)}V VS€CB(Mi,£(lC 1 )),VA€M2. (15) 

PROOF. Without loss of generality, let us suppose M\ C C(Hi) for some 
suitable Hilbert space Hi- Hence, we can regard the quantum channel T as 
an element in CPi(.M2, £{Hi <8> V)). Consider the Stinespring dilation of the 
channel J 7 , given by 

F{A) = U*tt(A)U VA £ M 2 , 

where U : Hi <8> V — > U is an isometry, U is a separable Hilbert space, and 
7r : A4 2 — > C-(U) is a normal unital *-homomorphism (see e.g. Theorem 2.1 
p. 137 of [21]). In particular, we can take the minimal Stinespring dilation, 
which satisfies the relation 

U = span {ir(A)Uu \ A £ M 2 , u £ Hi <8> V} . 

Let us define the dense subset Uq C U as 

U := span {k(A)Uu \ A £ M 2 , u £ H } , 

where Ho is the following dense subset of Hi <8> V 

Ho := span {(£7 ® J v )Vu I E £ £(1Ci,Hi) , v £ JC 2 } (16) 

(see Eq. (7) and Lemma 35 for the proof that Hq is dense in Hi®V). 

We now introduce a positive sesquilinear form (•, -} on Uq, which we will 
briefly see that is bounded and thus can be extended by continuity to a form 
on U.U</> = Zi=i ^{Ai)U{Ei ® I v )Vvi and ij) = J™=i A B j)U(Fj ® I v )Vwj 
are two generic elements in Uq, define 

<0,V>o := E [ T (^* ®Mi Fj)\{AtBj)wj) 

= \^2 E i® Ai <S> Vi,^2 Fj ® Bj ®Wj\ . 

\ i 3 I j 

We claim that (•, -} is a well defined positive and bounded sesquilinear form 
on Uq. In order to show this, it is enough to prove that 

0<(<M) <|H| 2 ^£U . 
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Indeed, the first inequality is clear from Lemma 31. For the second, again by- 
Lemma 31 we have, for <p = Y17=i if(Ai)U(Ei ® IvW v ii 



<<M)o 



= r^Ei® Ai®Vi,^2 E 3 ® A 3 ® V 3 ) 
\ i 3 I J 

< l^Ei® Ai®Vi,^ E 3 ® A 3 ® V 3 ) 
\ i j I s 

i,3 

= £ { Vi , V*(E* ® IvWAZAjXEj ® / V )V^} 
= £ <«i, V*(E* ® 7 v )[/*7r(A*^M^ ® /v)^-) 



This concludes the proof of our claim. 

We continue to denote by (•, -} the previous form extended by continuity 
to the whole space U. Then, there exists a bounded operator C G C{U), with 
0<C <I U , such that 

Note that C commutes with the von Neumann algebra M w := ir{M.2)- 1 
Indeed, if </> = X^=i ^(^-i)^ (-^i ® A>) V^i is a generic element in Uq, then, for 
all A € Al 2 , 

(<l>,Cn(A)<l>) = (</>,ir(A)<f>) 

= £ fa, [T(£* 0A1l 

= (^7r(A)C^). 

By density and the polarization identity we then obtain Ctt(A) = tt(A)C for 
all A G .M 2 - 



lr The linear space 7r(7V(2) is a von Neumann algebra in C(U) by Proposition 3.12 p. 136 
in [42]. 
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We are now ready to define the map Q G CP{M.2, £{Hi ® V)) as 

For all E,F G £(/Ci,Hi), A € Al 2 and v,w £ JC 2 , we have 

(u,[T(£* = ([/( J E^/ v )^,7r(A)?7(F(g)/v)^) 

= (£/(£ 7v)Vu, Cvr(A)?7(F ® I v )Vw) 

= (v, V*(E* © I v )U*C*ir(A)C*U(F ® / v )^) 

= (u, ® J v )0(A)(F J V )V«;) . 

Since v,w £ IC2 are arbitrary, we just proved the relation 

[T(E* Q Ml F)](A) = V*(E* ® J V )0(A)(F ® / V )F (17) 

for all E,F £ £(/Ci,Hi) and A G M 2 . 

Eq. (17) allows us to prove that the range of the map Q is contained 
in Xi®£(V), i.e., that for all A G M2 we have 0(A) G .Mi®£(V). To 
prove this, it is enough to show that Q(A) commutes with (_A4i®£(V))' = 
M.[®CIy. Indeed, for every B G M[ and for a generic element u = Y17=i(^i® 
IvW v i € Tio we have 

(u, Q(A)(B ® / v )«) = ((^ ® /vj^ui, Q{A){B ® J v )( J E i ® / v )^-> 
= J] F*(£* ® / V )^(A)(S^ ® /v)^-) 
= ^2( Vl ,[J(E*Q Ml BE 3 )]{A)v 3 ) 

i,j 

= J2(v i ,[T(E*BO Ml E j )](A)v j ) 

i,j 

= J] F*(£*£ ® / V )<?(A)(^ ® J v )VuA 

»,j 

= (( E i ® (^ ® / v )a(A)(^ ® J V )V^) 

= (u, (5 ® J v )0(A)u) , 

where the equality E* &M\ BEj = E*B Qmi Ej is item (3) of Proposition 6. 
By the polarization identity and by density of Ho in Hi ® V we then obtain 
Q(A)(B ® iy) = (5®/ v )e(A). 

Moreover, from Eq. (17) the desired relation Eq. (15) easily follows: in- 
deed, Eq. (17) proves Eq. (15) for all £ G £(Hi, JCi) Q Ml £(/Ci,7£i); Eq. (15) 
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for all £ € CB(A^i, £(/Ci)) then follows by linearity and normality of T and 
Theorems 5 and 8. 

Note that Eq. (15) determines Q uniquely: if Q' £ CP(M 2 , £(Mi®V)) 
is a map satisfying Eq. (15), then for a generic element u £ Ho, written as 
u = J2?=i(Ei ® Iv)Vvi, we must have 

(u, g'(A)u) = £ (v t , V*(E* ® / v )g'(^)(^ ® / v )^«j> 

= X>,^* [T(^0^-)] (A)^-) 

= £ /v)a(A)(^- / v )K«j) 

= <u,0(A)u), 

which, by polarization identity and by density of Ho, implies Q'(A) = Q{A) 
for every A € M-2, and therefore Q' = Q. 

To conclude we prove that the map Q has the property Q < T: 

G = (U* ®c(u) U){C* Q M « C 1 2)it 
1 (U* ®c(U) U)ir 
= ?, 

the inequality Ca Om* Ca -< Im*,C(U) being item (4) of Proposition 6. ■ 

DEFINITION 37. In Theorem 36, the CP map Q £ CP(M 2 , Mi®C(V)) 
defined by Eq. (15) is the Radon- Nikodym derivative of the supermap T with 
respect to S. 

REMARK 38. Note that the validity of Theorem 36 can be trivially ex- 
tended to quantum supermaps that are bounded by positive multiples of 
deterministic supermaps, i.e. to supermaps T such that T <C AS for some 
positive A G R and some deterministic supermap S. 

6. Superinstruments 

Here we apply the Radon-Nikodym theorem proven in the previous sec- 
tion to the study of quantum superinstruments. Quantum superinstruments 
describe measurement processes where the measured object is not a quantum 
system, as in ordinary instruments, but rather a quantum device. While or- 
dinary quantum instruments are defined as probability measures with values 
in the set of quantum operations (see [22], and also [21] for a more complete 
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exposition), quantum superinstruments are defined as probability measures 
with values in the set of quantum supermaps. 

DEFINITION 39. Let Q, be a measurable space with u-algebra <r($7) and let 
S be a map from a(Q) to SCP (.Mi, C(K,i); Mi, £(£2)), sending the measur- 
able set B G a(n) to the supermap S B G SCP (Mi, £(£1); M 2 , £(/C 2 )). We 
say that S is a quantum superinstrument if it satisfies the following properties: 

(i) Sq is deterministic; 

(ii) if n G N U {00} and B = [J£=i 5 i with A f~l Bj = for i / j, then 
Sb = Y17=i ^Bi, where if n = 00 convergence of the series is understood 
in the following sense: 

k 

[S B (£)](A) = wk*-lim J][S Bi (f)](A) V£ G CB(Mi, £(£1)), VA G A4 2 . 
i=i 

We will briefly see that every quantum superinstrument is associated to an 
ordinary quantum instrument in a unique way. Before giving the precise 
statement, we recall the notion of quantum instrument, which is central in 
the statistical description of quantum measurements: 

DEFINITION 40. A map J : a(Q) -> CP(M,M) is a quantum instrument 
if it satisfies the following properties: 

(i) Jq is a quantum channel; 

(ii) if n G N U {oc} and B = (J" = i B { with B { n Bj = for z / j, then 
J7b = Yli=i ^ B i-> w here if n = 00 convergence of the series is understood 
in the following sense: 

k 

J B (A) = wk*-lim Jb { (A) VA G M . 

k i=l 

We then have the following dilation theorem for quantum superinstru- 
ments. 

THEOREM 41. (Dilation of quantum superinstruments) Suppose that S : 
a(Q) — > SCP (Mi, £(/Ci); M2, £(£2)) is a quantum superinstrument and let 
(V, V, J-) be the minimal dilation of the deterministic supermap Sq. Then 
there exists a unique quantum instrument J : a(Q) — >■ CP(.M 2 , Mi®£(V)) 
such that 

[S b (E)](A) = V*[(E®1 v )Jb(A)}V V£ eCB(Mi,£(lCi)), VAeM 2 (18) 



for all Be a(n). 
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PROOF. Let B G <r(f2) be an arbitrary measurable set. By additivity of the 
measure S, we have = Sb + Sq\d, that is, Sb <C S^- Let (V, V, T) be the 
minimal dilation of Sq. By Theorem 36, Eq. (18) holds for some uniquely 
defined J B G CP{M 2 , Mi®C(V)), with J B ^ T. Clearly, for B = SI one has 
Jq = J 7 , hence J7h is a quantum channel. Now, suppose that n G N U {oo} 
and B = [J" =1 5*, with SjClBj = for i / j. If n G N, the equality Ju? =1 Bi = 
Y17=i easily follows by additivity of the super instrument S and uniqueness 
of the Radon-Nikodym derivative. If n = oo, then the sequence of CP maps 
Q n = Yli=i ls CP-increasing and CP-bounded, since Q n = Ju"_ 1 B i ^ J 7 . 
Therefore, we have Q n f|- Goo for some Goo G CP(A / (2, A / ti<8)jC(V)). We prove 
that C/oo = Jb. Indeed, for every £ G CB(.Mi,£(/Ci)) and ^4 G .M2, by 
Proposition 7 we have 

n 

V*[(S ®l v )Goo(A)]V = wk*-limY V*[(£®1 v )JbMW 

i=l 

= wk*-lim£[S Bi (£)](.4) 

i=l 

= [S B (£)](A). 

By uniqueness of the Radon-Nikodym derivative we then conclude Goo = i7b • 
■ 

The physical interpretation of the dilation of quantum superinstruments 
is clear in the Schrodinger picture. Indeed, taking the predual of Eq. (18), 
we have for all p G T (/C 2 ) and £ G CB(Mi, £(/Ci)) 

[S B (f)]*(p) = iTb * [(£®X v )*(FpF*)] . 

This means that the system with Hilbert space /C2 (initially prepared in the 
quantum state p) undergoes an invertible evolution, given by the isometry 
V, that transforms it into the composite system with Hlbert space K,\ <X> 
V; then the system with Hilbert space K,\ is transformed by means of the 
quantum channel £* , while nothing is done on the ancilla; finally, the quantum 
measurement described by the instrument J* is performed jointly on the 
system and ancilla. 

6.1. Application of Theorem 41: Measuring a measurement 

Suppose that we want to characterize some property of a quantum mea- 
suring device on a system with Hilbert space K,\\ For example, we may have 
a device performing a projective measurement on an unknown orthonormal 
basis, and we may want to find out the basis. In this case the set of possible 
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answers to our question is thus the set of all orthonormal bases. In a more 
abstract setting, the possible outcomes will constitute a measure space Q 
with a-algebra <r(fi). This includes also the case of full tomography of the 
measuring device [20, 24, 32, 33], in which the outcomes in fl label all pos- 
sible measuring devices. The mathematical object describing our task will 
be a super instrument taking the given measurement as input and yielding 
an outcome in the set B G a(Cl) with some probability. In the algebraic 
framework, we will describe the input measurement as a quantum channel 
£ G CP(A<i,£(/Ci)), where Mi = £°°{X) is the algebra of the complex 
bounded functions on X (see the discussion in Section 4.1.). 

6.1.1. Outcome statistics for a measurement on a measuring de- 



If we only care about the outcomes in ft and their statistical distribution, then 
the output of the superinstrument will be trivial, that is M2 = £(£2) = C. 
In this case, Theorem 41 states that every superinstrument S : a(Vl) — > 



SCP (r°(X),£(/Ci);C,C) will be of the form 

S B (£) = {v, {£®Z v )(J B )v) V£ G CB(r°(X),£(/Ci)) , B G <r(fi) , 



where V is an ancillary Hilbert space, v G JC\ <8> V is a unit vector, and 
J : a(U) -> CP(C,P°(X)®£(V)) ^ £°°(X; £(V))+ is just a weak*-countably 
additive positive measure on Q, with values in £°°(X; £(V)), satisfying (Jo)i = 
Iy Vi G X . Note that in this case each supermap Sb is actually a linear map 
Sb '■ CB(£°°(X), £(/Ci)) — > C, and, if £ is a quantum channel, the map 
B i-)- Sb{£) is a probability measure on ft. In the Schrodinger picture 



where uj v is the state in T {K\ <8> V) given by w„(A) := (v, ^4v) MA G £(/Ci <8> 
V). Note that J B * : £ 1 (X;T(V)) -> C. Thus, if for all i E 1 we define the 
following normalized £(V)-valued POVM on Q: 



vice 



S B {£) = [Jb*{£®1v)*](u v ), 



(19) 



Qi : a(fl) -> £(V) 



:= (Jb)< 



then we have 



JB*(5ia) = tr (ctQ^b 



) V<tgT(V) 



and Eq. (19) becomes 



S B (£) = ^tr <8>Xv)*(w„)i] , 
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which shows that, conditionally on the outcome i G X, we just perform a 
measurement with POVM Qi on the states in T (V). In other words, Theorem 
41 claims that the most general way to extract information about a measuring 
device on system /Ci consists in 

1. preparing a pure bipartite state u v in IC\ (g> V; 

2. performing the given measurement £ on fCi, thus obtaining the outcome 
i G X; 

3. conditionally on the outcome i G X, performing a measurement (the 
POVM Qi) on the ancillary system V, thus obtaining an outcome in fi. 

Note that the choice of the POVM Qi depends in general on the outcome of 
the first measurement £. 

6.1.2. Tranformations of measuring devices induced by a higher- 
order measurement 

In a quantum measurement it is often interesting to consider not only the 
statistics of the outcomes, but also how the measured object changes due 
to the measurement process. For example, in the case of ordinary quantum 
measurements, one is interested in studying the state reduction due to the oc- 
currence of particular measurement outcomes. We can ask the same question 
in the case of higher-order measurements on quantum devices: for example, 
we can imagine a measurement process where a measuring device is tested, 
and, due to the test, is transformed into a new measuring device. This 
situation is described mathematically by a quantum superinstrument with 
outcomes in an outcome set Q, sending measurements in CP(.Mi, £(/Ci)) to 
measurements in CP(M 2 , £(/C 2 )), where Mi = 1°°{X) and M 2 = £°°(Y) for 
some countable sets X and Y. 

In this case, it follows from Theorem 41 that every superinstrument S : 
<r(fi) -> SCP(£ 00 (X),£(/Ci);£ 00 (y),£(/C 2 )) is of the form 

[S B (£)](f) = V*[{£®l v )J B (f)}V V£ G CB(r°(V),£(/d)) , V/ G £°°(Y) 

for all B G cr{£l), where V is an ancillary Hilbert space, V G C(K,2, K-i <8> V) is 
an isometry, and J : a(Q) -> CP(^°°(V), 1°°{X; £(V))) is an instrument. 
Note that, by commutativity of £P°(Y), the set CP(£°°(y), £°°{X- £(V))) 
coincides with the set of weak*-continuous positive maps from £°°(Y) into 
£°°(X; C(y)). If for alH G X we define the positive map 

Ji,B : i°°(Y) £(V) , J ilB (/) := , 
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then each mapping Si : — >■ CP(£°°(Y), £(V)) is an instrument, with 

predual 

Ji,B . : T (V) -> ^ (y ) , J"^ * (a) = J B * (<5, a) 
for all -B G <r(f2). From the relation 

[s B (f)].(p) = [Jb*(£ ®x v )*](y P F*) = J^.B-.Kf ®iv)*(v P v*)i] , 

holding for all states p G T(K,2), we then see that the most general measure- 
ment on a quantum measuring device can be implemented by 

1. applying an invertible dynamics (the isometry V) that transforms the 
input system K-2 into the composite system K,\ <g> V, where V is an 
ancillary system; 

2. performing the given measurement £ on )C±, thus obtaining the outcome 
i G X- 

3. conditionally to the outcome i G X, performing a quantum measure- 
ment (the predual instrument Si*), thus obtaining an outcome in f2 and 
transforming the ancillary system V into the classical system described 
by the commutative algebra £°°(Y). 

If we assume that the set fi also is countable, then the instrument S ■ 
a(Q) -> CP(r°(y),r°(X,£(V))) is completely specified by its action on 
singleton sets, that is, by the countable set of quantum operations {Sui £ 
CP(r°(y),r°(X,£(V))) | u G n}. In this case, if for alU G X we define 

qSj ~ J ^)i = AM) v(w, j)enxY, 

then the map (oo,j) i-> Q^ 1 - is a normalized POVM on the product set Q x Y 

and with values in C(V). Note that, in terms of the POVM QW, we can 
express each as 

Y^f^K.j v/G£°°(y) 

or, equivalently, 

( Si,u * (a)) j = tr (aQ^ Vcr G T (V) . 

In other words, the step (3) in the measurement process can be interpreted 
as a quantum measurement with outcome (oj,j) G fl x Y, where only the 
classical information concerning the index j G Y is encoded in a physical 
system available for future experiments, whereas the information concerning 
index uj G 0, becomes unavailable after being read out by the experimenter. 
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